IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
present application: 

1 . (Currently amended) A method for improved space allocation in a file system having 
a set of storage blocks in a mass storage system, including 

maintaining an active map of said storage blocks not available for writing data; 

determining, for each one of a plurality of equa l regions of said storage blocks in 
said mass storage system, a corresponding value rospons i vo to indicative of a number 
of storage blocks available for writing data in said oach one of a p l ura li ty of oqua l 
feeien sreaion . i n rosponso to based on said active map and at least one snapshot of the 
file system, each said at least one snapshot of the file system bema -havina a copy of 
said active map at a previous time; and 

selecting, based on the values, at least one of said plurality of regions for writing 

data. 

2. (Previously presented) A method as in claim 1 , wherein said step of selecting 
comprises setting an allocation threshold and comparing the values to the threshold. 

3. (Currently amended) A method as in claim 2, further comprising writing the data into 
the selected at least on -one of said plurality of regions. 
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4. (Currently amended) A method as in claim 3, wherein said step of setting comprises 
setting the threshold based on a_percentage of the number of storage blocks available 
for writing data in the file system. 

5. (Previously presented) A method as in claim 3, wherein said step of selecting 
comprises selecting a first of said plurality of regions with the corresponding value 
exceeding the threshold. 

6. (Currently amended) A method as in claim 1 , wherein each said correspond i ng value 
rosponsivo to a number of storage blooks is a binary number. 

7. (Currently amended) A method as in claim 6, wherein each said corresponding value 
dotorm i nod for ono of sa i d rogions is a b i nary numbor s tored in a data block containing 
one or more of sa i d binary numbers each corresponding to a unique region. 

8-9. (Canceled) 

10. (Previously presented) A method as in claim 3, wherein said selecting comprises 
linearly searching said plurality of regions to select a first region with the corresponding 
value exceeding the threshold. 

11. (Canceled) 



3 



12. (Currently amended) A method as in claim 3, further including add i tiona l selecting 
an additional region w hen said data requires more blocks than available in the selected 
at least one of said plurality of equa l regions. 

13. (Canceled) 

14. (Currently amended) An apparatus for improved data space allocation including a 
file system that has a set of storage blocks and a mass storage system; wherein 

said file system maintains an active map of storage blocks of the set of storage 
blocks that are not available to write data; 

said file system determines, for each one of a plurality of equal regions of said 
storage blacks in said mass storage system, a value that corresponds to said oaoh ono 
of tho p l ura li ty of oaual roaions reaion and is rospons i vo to indicative of a number of 
storage blocks available to write data in said oaoh ono of tho p l ura li ty of oqua l 
feaion sreoion . i n rosponoo to based on said active map and at least one snapshot of the 
file system, each said at least one snapshot of the file system feemq -havino a copy of 
said active map at a previous time; and 

said file system selects for writing data at least one of said plurality of regions in 
response to said values. 

15. (Previously presented) An apparatus as in claim 14, wherein in the course of 
selecting said file system sets an allocation threshold and compares the values to the 
threshold. 
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16. (Previously presented) An apparatus as in claim 14, wherein said file system further 
writes the data into the selected region. 

17. (Currently amended) And apparatus as in claim 15, wherein said file system sets 
the allocation threshold based on a_percentage of the number of storage blocks 
available to write data in the file system. 

18. (Previously presented) And apparatus as in claim 15, wherein said file system 
selects a first of said plurality of regions with the corresponding value exceeding the 
threshold using a linear search of said plurality of equal regions. 

19-26. (Canceled) 

27 (Currently amended) An article of manufacture comprising a memory with program 
code omboddod stored t herein, the program code, when executed by a processor-ef-a 
f il o system , directs the processor to cause the-afile system to perform the steps of any 
one of claims 1-7, 10, or 12. 

28. (New) A method as in claim 1 , wherein said plurality of regions are equal in size. 
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29. (New) A method as in claim 1 , wherein each of said plurality of regions of said 
storage blocks comprises a plurality of storage blocks, at least some of which store user 
data. 

30. (New) An apparatus as in claim 14, wherein each of said plurality of regions of said 
storage blocks comprises a plurality of storage blocks, at least some of which store user 
data. 
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